NEW YORK — Americans getting an early start on the Memorial Day weekend found that gasoline prices again sprinted to a new record high overnight, reaching a national average above $3.83 a gallon. Some analysts predict gas will break past $4 as early as next week.

Oil prices, meanwhile, fluctuated Thursday after setting a new record of $135.09 in overnight trading. A stronger dollar gave some investors reason to sell oil futures to lock in profits from crude's record run. But concerns about falling supplies and rising demand are expected to keep propelling prices higher in the days and weeks to come.

Oil's surge is contributing directly to the pain consumers feel every time they fill up. At the pump, the average national price of a gallon of regular gas rose 2.4 cents overnight to $3.831, according to a survey of stations by AAA and the Oil Price Information Service. Prices are 61 cents higher than a year ago.

Unlike last year, oil prices are setting new record highs on a daily basis. That's pushing gas prices higher, and analysts see no reason for gas not to follow.

"We're going to blast past $4," said James Cordier, president of Tampa, Fla.-based trading firms Liberty Trading Group and OptionSellers.com.

Prices may rise as high as $3.90 on a national basis by this weekend, he said. Prices are already above $4 a gallon at many stations around the country, and are averaging more than $4 in California, New York and Illinois, among other states.

Oil prices rose to $135.09 a barrel in overnight electronic trading on the New York Mercantile Exchange before retreating to trade down 51 cents at $132.66 a barrel.

Analysts said oil futures are caught between the supply and demand concerns that boosted crude to its latest record, and a desire by some investors to cash in some profits. The dollar, one of the factors that has fed oil's rally from about $65 a year ago, strengthened against the euro Thursday. When the greenback gains ground, commodities such as oil lose their value as hedges against inflation. Also, a stronger dollar makes oil more expensive to investors overseas.

Analysts viewed oil's decline as temporary. The Wall Street Journal reported Thursday that the Paris-based International Energy Agency is trying to comprehensively assess the condition of the world's top 400 oil fields, a review that could lead to a sharp downward revision in its estimates of global oil supplies.